WE CLAIM: 



the steps of: 

(i) segoi^nting said image into plurality of regions each having < 
substantially homogenous colour; 

(ii) .esting a,e co,„„, „f U ^.^ ^ ^^^^^ 
•hose regions having prajommantly skin cilour; and 

(iH) subjecting only the Jon. de»„nined in step (ii, to ^nt^ f^^ 
reat^e / ^ ^^^^ ^ ^^^^^^ ^ 

colour are not subjected to said flmher italure analysis. 



2. The method as clain.ed MJcM™ 1 including the fiu^er step of using in step (ii, 
colour distribudon model utilising ^vi>taly sampled data. 

IS . 

3. The ^edtod as claimed in/caim 1 including «.e ««her s,^ of using chromatic 
colours derived ftom RGB values A step (ii). 



Tlic method as claimed i' claim 1 wherein said image is from a camera. 



4. 

20 

5. The method as claimed/in claim 4 wherein 



a particular image is selected from the 
group consisting of images talc^n with use r.f o a 

tai^n with use of a flash, and images taken without use of a 



flash 
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6. Th. „eU,« ^ ,j4i„ , ftjfceia, analysis ■„ ^ (iii> 

IS mdependent of facial colour. 



7. The method as claimed wj claim 5 wherein the further facial 

5 edge detection. 



analysis comprises 



10 



8. The method as claimed in claim 6 wherein said edge detection utilises an edge 

detection filter comprising seind denvative Gaussian function in a fi.t direction 

substantially orthogonal to the/edge to be detected and a Gaussian fUnction in a second 

direction substantially orthogoL to said first direction. 



9. 



20 



The method as defined in claim 6 or 7 wherein further facial 



out utilising the spatial rel/jdnship of detected edges. 



analysis is carried 



5.0. ITc „aU.o. as dcX. i„ clai™ , „ ^^^^ ^ 

de,e„.i.i„, ^ av„agc oJou, of a „f pi„,, ^^^^^^ ^^^^^ 

pixels to the group. ' 



H. Appa^ , ^ ^^^^ ^^^^ 

comprising, ' 

.c^enans mLs .„ aegn,e„, ,a.a toage too a plurality of „^o„, each havi„, 
a substantially hdmogeiieous colour. 
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colour d^Png means coupled J said scan^fi9 1 

J saia segmenting means to detennine 'those 
regions having predominantly skin colour. / 

^^i^^s:^ coupled to said Lour detection means to subject only those 
region, having^-redominantly skin colour a facial feature analysis. 

12. The apparatus as claimed in claim 1 1 wherein said colour detection 



means 



incudes a colour dis«buUo„ an<^.,o„,o ,^^„^ ^^^^ 

for use in said colour distribution model.) 

10 13. The apparatus as claimed m ^laim 12 including chromatic colour calculations 
means to derive from RGB values ofsiid ^mage, chromatic colour values. 

14. The apparatus as claimed \^cl^ 1 1 therein said image is from 
15 15. The 

in rj-incicH'i-Kv z f_ ^ . 

use of a flash, and images taken udthout 




a camera. 



apparatus as claimed ift claim 1 1 wherein th^ i • 

cum 1 i wncrem the particular image is selected 

from the group consisting of imag^ taken with 
use of a flash. 



16. me appai^tus as claima^ in claim 1 1 wherein said facial feature analysis of said 
20 analysis means is independent of kcial colour. 

/ 

means includes an 



17. The apparatus is claim^l in claim^^hcrein said analysis 



edge detector to detect edges in /he image. 
S / 
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13. The »pp^ ^ „ ^^^^ ^ ^ 

de.co.on «.„ K ^^^^ ^ ^ ^^^^ 

substantially orthogonal to the edge ti be detected • 

lo oe detected and a Gaussian function in a second 

direction substantially orthogonal to sid first direction. 

19. T^. apparatus as clain^ed iJ clain. 17 wherein said ^aly^is means includes a 
spatial detenninator to determine the Utial relationship of detected edges. 

20. The appazatus as claimed L claim 11 including an accumulator means and a 
colour difference means to detenJne the diff^ence between the average colour of a 
group of Pixels and the average colour of pixels adjacent to that group, since that if the 
colour distance is less than a prediten^^ threshold, said adjacent pixels are added to 
said accumulator means to ther6by^<; « region. 

15 21. A computer readable liium inco^oniting a computer program product for 
detecting a face in a colour digiLl image, said computer program product inclnding a 
sequence of computer implementlble instructions for canning out the steps of: 

(0 segmenting sajti image into a plurahty of regions each having a 
substantially homogenous colour 

20 (ii) testing the colL of each said region created in step (i) to determme 

those regions having predominan'tly skin colour; and 

(iii) subjecting onli the regions detennined in step (ii) to further facial 
feature analysis whereby said reUs created in step (i) not having a predominantly skin 
colour are not subjected to said further feature analysis 
•5 ( 



10 
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22. TTxe medift claimed in claii 21 including the J^i 



a colour distribution model utilising previously sampled data. 



er step of using in step (ii) 



23 . The medium as claimed in clain 2 1 



5 colours derived from RGB values 



including the further step of using chromatic 



in stcb (ii). 



24. The medium as claimed 



m clafim 21 wherein said image is from 



a camera. 



25. The medium as claimed in/claim 2 t' w/Ii *u • . . 

u injciaim^^i wherem the particular image is selected 

10 from the group consisting of i 
use of a flash. 



m 15 



■imagosJ^en with use of a flash, and images taken without 



26, The method as claimed 
is independent of facial colour. 



in laim 21 wherein the further facial analysis in step (iii) 



27. The medium as claimed irf claim 26 wherein the further 
edge detection. 



facial analysis comprises 



=8. TO. n,^^ as Claimed i ' <=,aim 27 wh«eta ,aid edg. dCecUon udHs« an edge 
20 detecSco ffl.e. compH^, ^ ^ ^_ 

sub..antia„y o^.,^ X ^ ^ ^^^^ ^ ^ ^ 

d^ection substandally orthogona/ to said first dilution. 



29. The medium 



as defined in claim 26 wherein fiMher facial analysis is carried out 
25 milising the spatial relationship of detected edges. 
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# 



5 



30. -n,, ^ediu.. as defined in^ 21 wherein «ep (i) includes gn>^ a 
by detennining *c avc:agej^ , ^^^^ ^ ^^^^^^ 

between the average colour of fee irr»l^T^ ♦u 

g ur oTjjhe group and the average colour of pixels adjacent to the 

group, and, if the colour /Hfference J*^«c tu^^ 

/imerence is less than a predetenniued threshold, adding the 

adjacent pixels to the abup. 

31. A mefl„d of detecting a face in a colour digital in.age formed of a plurali,, of 
pixels, said method comprising the steps of: 

" (i) testing .he colour of said pixels to determine those said pixels having 

predonunantl, skin co.o,„. said testing utilising „ .cast one in.age capture cond..io„ 
provided with said image; and 

(ii) subjecting only said tlK,se pixels detennined in step (i) as having 
prcdon-hranuy skin colour to «^er facial feature analysis wherehy those said pixels no, 
having a predo„,ina„«, ^ ^^^^ ^ ^^^^ ^^^^ 

analysis. 



3.. A method according to claim 31 wherein each said image captum condition 
acquired at a time said image is captured. 



20 



33 



A method according to claim 32 wherein said image is encoded according to a 

predetermined format and said at least one imar,» 

at least one image capture condition is represented as 

meta-data associated with said format. 
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34. A metllj^, 



27 




:cordi„g ,o claim 3, wh.„in sJK leas, one image cap.„„ 
co„d,f on con^,es lighting condiMon. a, a toe .aid image was capmred. 

33. A method acooMing ,o claim 31 whc«in „^ (i), comprise, the sub-siep. 

5 preceding said testing, of: 

(a) <Mviding said image into a pluraJitv of rPo4««e - u 

s piuraiity ot regions, each said region comprising 

a plurality of said pixels; and 

whe^in »aid .cing i. performed on pi«l. „i«„ each .aid region to de,enni„e 
those ones of said regions Utat are predomi™,,, ..in colour and step (ii, comprises 
performing said fin^erfacia, feature anal^is on only those said regions detennined to he 

predominantly of skin colour. 

3/ . 

3,fi. A method according ,„ claim 31 wh«ein step (i, ^ 
prcd^ermined colour distrihution model, said mode, having been generated using 
15 previously sampled facial image data. 

?7. A method according to claim 36 wherem said colour distribufon model is 
generated fbr a particular image capture device. 

20 ?8. according to Claim 36 Wherein sepamte colour dis,Hhu«on models are 

generated for said difierent image capture conditions. 

39. A method according to claim 38 wherein said at least one image capture 
Condon compr^es lighting conditions at a time said image was capmred and se.a„,e 
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sampled facial image data was captured. 



^0. A memod according .o clafa, 39 wha:^ .^^^ ^ 
generated for group, of taagcs Uken „i,h a flash and .nrages Ulcen ,vid,o„. a fla^. 

41. A mca,„d according to Cain, 39 wlrercin separate colour distribution naodCs ar. 
generated for gl:o.^s of Images taken indoor, and inrages taken outdoors. 

0 42. A -ftoO -cording to ciato 3a Wherein eaclr said colour distribution modelis 
represented as a frequency histogran, of colour representation vectors. 



43. A method according to claim 36 wherein each said colour distribution model ts 
represented as a probability distribution of colour representation vectors. 



A method accot^m, „ „^ 3, ^^^^ ^^^^ ^^^^^^^^ ^^^^ 



44. "<"^ 36 wherein each said colour Hic^i,..^ 

represented as a binary map of colour representation 



vectors. 



A method according to claim 42, 43 o. 44 wherein said colour representation 
vectors are dCved ^m perceptual colour space values o.the predetermined sl^n-colour 
pixels m said previously sampled facial image data. 



46. A method according to claim 42, 43 or 44 wherein «;h , 

ur ^ wnerem said colour representation 
vectors conti^n chromatic colour values derived i^om those KGB values of the 
Pt^ietetmined skin^olour pi«ls in said previously sampled facial image data. 
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47. A „=*o<, according .o claim 44 wherein said binary , 
Perccn.^ of «,= ...n co,„„ pi.,,. „^ ^^^^ 

image data. 



48. A n,ett.od according u, Cai™ 47 wherein one of .aid pixeU ia Caa^iflcd aa bei„. 
sidn colour if 4c colo„ :^rea»,«i„„ vector co^csponding flaerco „cc„„ .aid 
binary map. 



10 49 



A n.ethod according ,o claim 42 wherein each of .aid pixels ia claasified as being 
skin colour if «,e aequency of colour reprcaentaaon vector corrcaponding ,he,e,o 
exceeds a predetermined threshold frequency. 



50. A method according to claim 44 wh««n each of said pixels ia classified as being 
15 slcin colour if the ptobahility of the cCour representation vector corresponding thereto 
exceeds a predetermined probabUity threshold. 



51. A method according to claim 48 wherein one said regions is detemuned to be 
predominantly s«n colour if more than a predetermmed percentage of the total number of 



20 said pixels in said one region a„ classified as being skin colour. 



52. A method acconding to claim 33 wherrin said regions are geometrically divided 

from said image. 
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having substantially homogenous colour. 



5 



54. A m«hod according ,„ date 53 wherrin ^4 _ ^^^^ ^ 

growing method based upon colour differences. 



55. A method according u, clain, 35 wherein said fi«her analysis of step (ii) is 

independent efface colour. 



10 56. Apparah-s fcr dccctog a ^e in a colour digital image formed of a plurality of 

pixels, said apparatus comprising: 

means for testing the colour of said pixels «, dc.e™„e those said pixels having 
predominantly skin colour, said testing utilising a, .eas. one image capture condition 

provided with said image; and 

15 means for subjecting only said those pixels so detennined as havin. 

predominantly skin colour .o &rd,er facial feaUire analysis whereby those said pixels nol 
having a predominantly sMn colour are no, subje«ed to said further ftcia. feature 

analysis. 



20 57. Appar^uas according ,o claim 56 wherein each said image captive condition is 
acquired at a time said image is captured. 



58. Apparatus according to claim 57 wherein said image is encoded accordmg to a 
predetermined fo.*.at «,d said at leas, one image capture condition rs represented as 
25 meta-data associated with said format. 
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Apparatus a«„Hi.g ,„ cZaun 5a whcrriz, «id a, .«s. one taage capture 
co„dido» comprise, lighting conditions a. a «me said in>age was oapt„„=d. 

60. Apparan. acceding .o c.a™ 56 wherein said means f„, ,es.ng con,prises 
means fo, dividing said image in» a p.nraii,, of regions, eaoh said „gion comprising a 
plurality of said pixels; 

Wherein .ai. „,ean3 for testing operates on pi.els within each sa,ci re^on to 
dctenn,ne those ones of s.d regions that are predo„.nantIy slcin colour and said .eans 
for subjecting cause said fUrther facial feature analysis to he performed on only those said 
regions determined to be predominantly of skin colour. 



61. A computer readable medium incorporating a comn„ter 

Hwraung a computer program product for 

detecting a face in a colour digital imaw*. a r 

^ '""^^^ °f « Pl^'^Wty of pixels, said computer 

15 program product comprising: 

means «s«ng ^ colour of said pi,e,s .o deiennine ftose said pi«,s having 
P-ominanU. s.n co,o., said ,es«ng uHUsing a. ,eas. one image capn„e condition 
provided with said image; and 

means fo. subjecting on,, said ti,ose pixc.s so declined as having 
P^ominann. s«n coiour « fl«he, ..ciai fean^ anai.,. ^^^^^ ^ 

^avmg a predominantiy s.in colon, are no. suhjeCed ,o said fhriher facia, fcamre 
analysis. 



62 



A compter „adab,c medium according ,o Cairn «, „he.in each said .mage 
cpnne condition is acquired at a time said image is capmred. 
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63. A con-pmer readable medium accordmg ^ Cato 62 wh»,in .aid i„,age is 
encoded acc„^i„, ^ 3 pr^e.e„„taed fo™., .nd said a, w one i„,age capture 
cond.hon ,s represented as meta-data associated with said fomiat. 

5 

64. A oon^uter readable mediun, according ,0 clain, 6, wherein said a, leas, one 
-age capture condition con^rises Ughting conditions at a ,in.e said in,age was captured. 

65. A computer readable mediun, acconling to claim 61 wherein said means for 
10 testing composes means for dividing said image into a pl„ra«,y of „gions. each said 

region comprising a plurality of said pixels; 

Wherein said means for testing, operates on pixels within each said region to 
detennine those ones of said regions that are predominantly skin colour and said means 
for subjecting cause said fUrther facial feature analysis to be performed on only those sa,d 
15 regions determined to be predominantly of skin colour. 



.5 
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